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~ The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above ts less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )□ Responsive to communication(s) filed on . 

2a)lE This action is FINAL. 2b)n This action is non-final. 

3) n Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) 13 Claim(s) 1-25 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) 13 Claim(s) 7-7. 11-16. 21-25 is/are allowed. 

6) 13 Claim(s) 8-10 and 17-20 is/are reiected. 
?)□ Claim(s) is/are objected to. 

8) 0 Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) n The specification is objected to by the Examiner. 

10)n The drawing(s) filed on is/are: a)n accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

Replacement drawing sheet(s) including the con-ection is required if the drawing(s) is objected to. See 37 CFR 1.121(d), 
1 !)□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or fomi PTO-152. 

Priority under 35 U.S.C. § 119 

12)0 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 1 9(a)-(d) or (f). . 
a)n All b)n Some * 0)0 None of: 

1 .□ Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 




Attachment(s) 

1) □ Notice of References Cited (PTO-892) 

2) n Notice of Draftsperson's Patent Drawing Review (PTO-948) 

3) □ Information Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 

Paper No(s)/Mail Date . 



SAM RIMELL 
PRIMARY EXAMINER 

4) [I] Interview Summary (PTO-413) 

Paper No(s)/IVIail Date. . 

5) [U Notice of Informal Patent Application (PTO-1 52) 

6) □ Other: . 



V 



U.S. Patent and Trade mar1( Office 
PTOL-326 (Rev. 1-04) 



Office Action Summary 



Part of Paper No./Mail Date 20060619 



Application/Control Number: 09/816,010 Page 2 

Art Unit: 2175 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for pxirposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

Claims 8-10 and 17-20 are rejected under 35 U.S.C. 102(e) as being anticipated by Klots 
et al. (U.S. Patent 6,144,983). 

Claim 8: FIG. 3 illustrates a plurality of data rows, which are a plurality address 
locations in a memory. A thread is the process performed on those rows (col. 11, line 63) that 
leads to a request for a lock. The objects are what ever data is contained in the rows. The locks 
are accessible to the objects by reason that the locks are applied to hash buckets associated with 
the objects. The data structure is the structure of FIG. 3 associates locked (or unlocked) hash 
buckets with rows. The thread described at col. 11, hne 63 is the same thread (first process) 
identified by the lock manager at col. 12, lines 46-54 as holding a conflicting lock. As a result of 
the determination that this same thread holds the conflicting lock, the lock is released by the lock 
manager (col. 12, line 51). 

Claim 9: The hashing mechanism is the hash function that creates hash values (col. 11, 
lines 64-67). 

Claim 10: The resulting hash values that derive from the hash function are address 
locations. 

Claim 17: FIG. 3 illustrates a plurality of index values (rows) and a plurality of lock 
identifiers (buckets 310, 320, 330). The lock identifiers (buckets) are associated with the index 
values (rows) in FIG. 3. The locks are held by threads, which are the "process one", "process 
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two", "process three" and "process four". The thread described at coL 11, line 63 is the same 
thread (first process) identified by the lock manager as holding a conflicting lock. As a result of 
the determination that this same thread holds a conflicting lock, the lock is released (col. 12, line 
51). 

Claim 18: FIG. 3 illustrates a plurality of lock identifiers (buckets). At least one lock 
identifier is associated with a plurality of rows (each bucket is associated with plural rows in 
FIG. 3). 

Claim 19: The data structure is accessed by a thread (a process) using a hash value 
resulting fi*om a hash function. 

Claim 20: The index values (rows) are also the resulting hash values from the hash 
function. In other words, operating the hash function produces a hash value that corresponds to 
one of the rows. 

Claims 1-7, 1 1-16 and 21-25 are allowed. 

Remarks 

Applicant's arguments and amendments have been considered. 

Applicant's arguments and amendments are effective in overcoming the rejections of 
claims 1-7, 11-16, and 21-25 and these claims are now indicated as allowed. Claims 8-10 and 17- 
20 remain rejected in view of Klots et al. 

In particular, the amendments to independent claim 8 and independent claim 17 do not 
distinguish from the lock de-escalation process which is followed in the Klots et al. patent. These 
claims in particular appear to remain broad enough to encompass the lock de-escalation 
described by Klots et al. Claims 8 and 17 have only been amended to require that an object 
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reach a condition where it is not locked by one particular locking thread, which would correlate 
to the release of the course grain lock while a fine grain lock remains, as described by Klots et al. 
at col 12, line 51. These claims do not appear to require the release of all locking constructs or 
associations, and thus still reads on Klots et al 

TfflS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1. 136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS fi*om the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated fi-om the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Any inquiry concerning this communication should be directed to Sam Rimell at 
telephone number (571) 272-4084. ^ / 
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Primary Examiner 
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